Keluarganya telah berpindah ke kampung ibunya di Aberdeen, Scotland semasa Maloney berumur 5 tahun.

Semasa muda, Maloney telah menyukai sukan, terutamanya bola sepak dan tenis. Pada masa umurnya 10 tahun, beliau telah menyertai kelab pertamanya, Kelab Kincorth Boys' . Beliau telah biasa bermain untuk pasukan sekolah rendahnya, St. Joseph's. Pada umurnya 12, beliau telah berpindah ke kelab Culter Boys' dan kemudian semasa umurnya 14, ke kelab Albion Boys'. Beliau telah bermain sebilangan perlawanan untuk Cults Academy, di mana beliau merupakan seorang pelajar.